Lower bounds for several online variants of bin packing

We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

X-ray Time Lags in TeV Blazars

We use Monte Carlo/Fokker-Planck simulations to study the X-ray time lags. Our results show that soft lags will be observed as long as the decay of the flare is dominated by radiative cooling, even when acceleration and cooling timescales are similar. Hard lags can be produced in presence of a competitive achromatic particle energy loss mechanism if the acceleration process operates on a timescale such that particles are slowly moved towards higher energy while the flare evolves. In this type of scenario, the {\gamma} -ray/X-ray quadratic relation is also reproduced.Comment: 4 pages, 6 figures, Proceeding of `Multiwavelength Variability of Blazars', Guangzhou, Chin

The role of magnetic anisotropy in the Kondo effect

In the Kondo effect, a localized magnetic moment is screened by forming a correlated electron system with the surrounding conduction electrons of a non-magnetic host. Spin S=1/2 Kondo systems have been investigated extensively in theory and experiments, but magnetic atoms often have a larger spin. Larger spins are subject to the influence of magnetocrystalline anisotropy, which describes the dependence of the magnetic moment's energy on the orientation of the spin relative to its surrounding atomic environment. Here we demonstrate the decisive role of magnetic anisotropy in the physics of Kondo screening. A scanning tunnelling microscope is used to simultaneously determine the magnitude of the spin, the magnetic anisotropy and the Kondo properties of individual magnetic atoms on a surface. We find that a Kondo resonance emerges for large-spin atoms only when the magnetic anisotropy creates degenerate ground-state levels that are connected by the spin flip of a screening electron. The magnetic anisotropy also determines how the Kondo resonance evolves in a magnetic field: the resonance peak splits at rates that are strongly direction dependent. These rates are well described by the energies of the underlying unscreened spin states.Comment: 14 pages, 4 figures, published in Nature Physic

Annelid functional genomics reveal the origins of bilaterian life cycles.

Indirect development with an intermediate larva exists in all major animal lineages1, which makes larvae central to most scenarios of animal evolution2-11. Yet how larvae evolved remains disputed. Here we show that temporal shifts (that is, heterochronies) in trunk formation underpin the diversification of larvae and bilaterian life cycles. We performed chromosome-scale genome sequencing in the annelid Owenia fusiformis with transcriptomic and epigenomic profiling during the life cycles of this and two other annelids. We found that trunk development is deferred to pre-metamorphic stages in the feeding larva of O. fusiformis but starts after gastrulation in the non-feeding larva with gradual metamorphosis of Capitella teleta and the direct developing embryo of Dimorphilus gyrociliatus. Accordingly, the embryos of O. fusiformis develop first into an enlarged anterior domain that forms larval tissues and the adult head12. Notably, this also occurs in the so-called 'head larvae' of other bilaterians13-17, with which the O. fusiformis larva shows extensive transcriptomic similarities. Together, our findings suggest that the temporal decoupling of head and trunk formation, as maximally observed in head larvae, facilitated larval evolution in Bilateria. This diverges from prevailing scenarios that propose either co-option9,10 or innovation11 of gene regulatory programmes to explain larva and adult origins

Stronger diversity effects with increased environmental stress : a study of multitrophic interactions between oak, powdery mildew and ladybirds

Recent research has suggested that increasing neighbourhood tree species diversity may mitigate the impact of pests or pathogens by supporting the activities of their natural enemies and/or reducing the density of available hosts. In this study, we attempted to assess these mechanisms in a multitrophic study system of young oak (Quercus), oak powdery mildew (PM, caused by Erysiphe spp.) and a mycophagous ladybird (Psyllobora vigintiduo-punctata). We assessed ladybird mycophagy on oak PM in function of different neighbourhood tree species compositions. We also evaluated whether these species interactions were modulated by environmental conditions as suggested by the Stress Gradient Hypothesis. We adopted a complementary approach of a field experiment where we monitored oak saplings subjected to a reduced rainfall gradient in a young planted forest consisting of different tree species mixtures, as well as a lab experiment where we independently evaluated the effect of different watering treatments on PM infections and ladybird mycophagy. In the field experiment, we found effects of neighbourhood tree species richness on ladybird mycophagy becoming more positive as the target trees received less water. This effect was only found as weather conditions grew drier. In the lab experiment, we found a preference of ladybirds to graze on infected leaves from trees that received less water. We discuss potential mechanisms that might explain this preference, such as emissions of volatile leaf chemicals. Our results are in line with the expectations of the Natural Enemies Hypothesis and support the hypothesis that biodiversity effects become stronger with increased environmental stress

Inference of gene regulatory networks from time series by Tsallis entropy

Background: The inference of gene regulatory networks (GRNs) from large-scale expression profiles is one of the most challenging problems of Systems Biology nowadays. Many techniques and models have been proposed for this task. However, it is not generally possible to recover the original topology with great accuracy, mainly due to the short time series data in face of the high complexity of the networks and the intrinsic noise of the expression measurements. In order to improve the accuracy of GRNs inference methods based on entropy (mutual information), a new criterion function is here proposed. Results: In this paper we introduce the use of generalized entropy proposed by Tsallis, for the inference of GRNs from time series expression profiles. The inference process is based on a feature selection approach and the conditional entropy is applied as criterion function. In order to assess the proposed methodology, the algorithm is applied to recover the network topology from temporal expressions generated by an artificial gene network (AGN) model as well as from the DREAM challenge. The adopted AGN is based on theoretical models of complex networks and its gene transference function is obtained from random drawing on the set of possible Boolean functions, thus creating its dynamics. On the other hand, DREAM time series data presents variation of network size and its topologies are based on real networks. The dynamics are generated by continuous differential equations with noise and perturbation. By adopting both data sources, it is possible to estimate the average quality of the inference with respect to different network topologies, transfer functions and network sizes. Conclusions: A remarkable improvement of accuracy was observed in the experimental results by reducing the number of false connections in the inferred topology by the non-Shannon entropy. The obtained best free parameter of the Tsallis entropy was on average in the range 2.5 <= q <= 3.5 (hence, subextensive entropy), which opens new perspectives for GRNs inference methods based on information theory and for investigation of the nonextensivity of such networks. The inference algorithm and criterion function proposed here were implemented and included in the DimReduction software, which is freely available at http://sourceforge.net/projects/dimreduction and http://code.google.com/p/dimreduction/.Fundacao de Amparo e Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Coordenacao de Aperfeicofamento de Pessoal de Nivel Superior (CAPES)Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq

The influences of Taiwan's generic grouping price policy on drug prices and expenditures: Evidence from analysing the consumption of the three most-used classes of cardiovascular drugs

<p>Abstract</p> <p>Background</p> <p>Controlling the growth of pharmaceutical expenditures is a major global challenge. Promotion of generic drug prescriptions or use is gaining increased support. There are substantial contextual differences in international experiences of implementing pharmaceutical policies related to generic drugs. Reporting these experiences from varied perspectives can inform future policy making. This study describes an experience of Taiwan, where patients with chronic (long-term) conditions are usually managed in hospitals and drugs are provided in this setting with costs reimbursed through the National Health Insurance (NHI). It investigates the effects of Taiwan's reimbursement rate adjustment based on chemical generic grouping in 2001. This research also demonstrates the use of micro-level longitudinal data to generate policy-relevant information. The research can be used to improve efficiency of health care resource use.</p> <p>Methods</p> <p>We chose the three most-used classes of cardiovascular drugs for this investigation: beta blocking agents, calcium channel blockers mainly with vascular effects, and plain ACE inhibitors. For each drug class, we investigated changes in daily expense, consumption volume, and total expenditures from a pre-action period to a corresponding post-action period. We compared an exposure or "intervention" group of patients targeted by the action with a comparisonor "control" group of patients not targeted by the action. The data sources are a longitudinal database for 200,000 NHI enrolees, corresponding NHI registration data of health care facilities, and an archive recording all historical data on the reimbursement rates of drugs covered by the NHI. We adopted a fixed effects linear regression model to control for unobserved heterogeneity among patient-hospital groups. Additional descriptive statistics were applied to examine whether any inappropriate consumption of drugs in the three classes existed.</p> <p>Results</p> <p>The daily drug expense significantly decreased from the pre-action period to the post-action period for the exposure group. The average magnitudes of the decreases for the three classes of drugs mentioned above were 14.8%, 5.8% and 5.8%, respectively. In contrast, there was no reduction for the comparison group. The number of days of the prescription increased significantly from the pre- to the post-action period for both exposure and comparison groups. The total expense also significantly increased for both patient groups. For the exposure group, the average magnitudes of the growth in the total expenditure for the three classes of drugs were 47.7%, 60.0% and 55.3%, respectively. For the comparison group, they were 91.6%, 91.6% and 63.2%, respectively. After the action, approximately 50% of patients obtained more than 180 days of prescription drugs for a six-month period.</p> <p>Conclusion</p> <p>The 2001 price adjustment action, based on generic grouping, significantly reduced the daily expense of each of the three classes of cardiovascular drugs. However, in response to this policy change, hospitals in Taiwan tended to greatly expand the volume of drugs prescribed for their regular patients. Consequently, the total expenditures for the three classes of drugs grew substantially after the action. These knock-on effects weakened the capability of the price adjustment action to control total pharmaceutical expenditures. This means that no saved resources were available for other health care uses. Such expansion of pharmaceutical consumption might also lead to inefficient use of the three drug classes: a large proportion of patients obtained more than one day of drugs per day in the post-action period, suggesting manipulation to increase reimbursement and offset price controls. We recommend that Taiwan's government use the NHI data to establish a monitoring system to detect inappropriate prescription patterns before implementing future policy changes. Such a monitoring system could then be used to deter hospitals from abusing their prescription volumes, making it possible to more effectively save health care resources by reducing drug reimbursement rates.</p

Opposite Associations of Trunk and Leg Fat Depots with Plasma Ferritin Levels in Middle-Aged and Older Chinese Men and Women

Background: Few data have been published on the associations of ferritin with trunk and leg fat depots. We aimed to investigate these associations in a Chinese population. Methodology: Trunk fat mass and leg fat mass were determined in a cross-sectional sample of 1,150 Chinese (479 men and 671 women) aged 50–70 years by dual-energy X-ray absorptiometry scan. Fasting plasma ferritin was measured. Principal Findings: Plasma ferritin was positively correlated with waist circumference, waist-to-hip ratio, total body fat and trunk fat mass, but inversely correlated with leg fat mass in men (r = 0.16, 0.26, 0.19, 0.22 and 20.12, respectively, all P,0.05) and women (r = 0.16, 0.16, 0.08, 0.17 and 20.12, respectively, all P,0.05). Multivariate regression analysis showed that ferritin levels increased with larger trunk fat mass (b = 0.33 6 0.08 for men and b = 0.21 6 0.05 for women, both P,0.001) while decreased with larger leg fat mass (b = 20.12 6 0.09, P = 0.15 for men; and b = 20.14 6 0.05, P = 0.005 for women). Moreover, plasma ferritin levels decreased with increasing tertile of leg fat mass among each tertile of trunk fat mass. Conclusion: This is the first study to report the opposite associations of trunk and leg fat depots with plasma ferritin levels